Thực đơn
Hàm_băm_mật_mã_học Các tính chất mật mã họcKhông có một định nghĩa hình thức bao trùm tất cả các tính chất mong muốn của một hàm băm mật mã học. Các tính chất dưới đây được coi là yêu cầu tiên quyết:
Một hàm băm thỏa mãn các tiêu chí trên có thể vẫn có các tính chất không mong muốn. Ví dụ, các hàm băm phổ biến nhất dễ bị tổn thương bởi các tấn công length-extension: Cho trước h(m) và len(m) nhưng không cho trước m, bằng cách chọn m' thích hợp, một kẻ tấn công có thể tính h (m || m'), trong đó || ký hiệu phép nối xâu (concatenation). Tính chất này có thể được dùng để phá các phương pháp xác thực đơn giản dựa vào các hàm băm. Việc xây dựng HMAC đã tránh được các vấn đề này.
Nhiều người có một khái niệm sai rằng "tính chất một chiều" của một hàm băm mật mã hóa có nghĩa rằng việc xử lý trạng thái băm là không thể lần ngược được, và rằng nó mâu thuẫn với các nguyên tắc dùng để xây dựng các mã hóa khối (block cipher). Thực ra, "tính chất không thể đảo ngược" đó có nghĩa rằng có các xung đột địa phương tạo điều kiện cho các tấn công. Để có tính chất an toàn mật mã học, hàm băm phải là một quá trình xử lý hoán vị trạng thái của nó theo kiểu song ánh (bijective)Tính chất không thể đảo ngược đó thực ra có nghĩa rằng: không thể tìm khóa dùng cho việc mã hóa một khối A thành một khối B bằng một phương pháp nào nhanh hơn là vét cạn.
Thực đơn
Hàm_băm_mật_mã_học Các tính chất mật mã họcLiên quan
Hàm băm mật mã Hàm bước Heaviside Hàm băm Hàm bước Hàm băm ổn định Hàm bậc cao Hàm lượng giác Hàm số Hàm Phong Hàm liên tụcTài liệu tham khảo
WikiPedia: Hàm_băm_mật_mã_học http://planeta.terra.com.br/informatica/paulobarre... http://www.cryptography.com/cnews/hash.html http://www.rsasecurity.com/rsalabs/node.asp?id=217... http://schneier.com/essay-074.html http://www.cits.rub.de/MD5Collisions/ http://www.cs.rit.edu/~ark/lectures/onewayhash/one... http://www.unixwiz.net/techtips/iguide-crypto-hash... http://phpsec.org/articles/2005/password-hashing.h... http://www.adastral.ucl.ac.uk/~helger/crypto/ https://web.archive.org/web/20050302095804/http://...